Penerapan Algoritma String Matching dan Regular Expression pada Aplikasi Kamus Besar Bahasa Indonesia (KBBI)

The Kamus Besar Bahasa Indonesia (KBBI) application is a software or that allows users to access and search for the meaning of single word in Indonesian along with its spelling. has complex morphological structure, where words can change form through affixation (addition prefixes suffixes), reduplication, internal changes create many dialectal variations spelling affect forms writing patterns. This causes variety are similar but different writing. On other hand, Dictionary needs speed accuracy searches then program makes adjustments those dictionary. Therefore, researchers analyze based on data been obtained by KBBI using string matching (brute force) regular expression algorithms. Researchers hope algorithms have analyzed help solve problems conducting find funds.